Multi Deletion/Substitution/Erasure Error-Correcting Codes for Information in Array Design
نویسندگان
چکیده
This paper considers error-correction for information in array design, i.e., two-dimensional design such as QR-codes. The error model is multi deletion/substitution/erasure errors. Code construction the errors and an application of code are provided. decoding technique uses error-locator deletion codes.
منابع مشابه
Phased burst error-correcting array codes
= p2 < h, by the assumption j 2 (3 / 2) m-(3 / 2). If t > t o we simply add points with errorvalue zero to the previously stated construction. This concludes 0 We have used the Hermitian curve because the rational points on this are so easy to handle, but this is probably also the case for many other curves. For a code C * (j) from a Hermitian curve, we have however more information in the deco...
متن کاملMDS array codes for correcting a single criss-cross error
We present a family of Maximum-Distance Separable (MDS) array codes of size ( 1) ( 1), a prime number, and minimum criss-cross distance 3, i.e., the code is capable of correcting any row or column in error, without a priori knowledge of what type of error occurred. The complexity of the encoding and decoding algorithms is lower than that of known codes with the same error-correcting power, sinc...
متن کاملMulti-label Classification with Error-correcting Codes
We formulate a framework for applying error-correcting codes (ECC) on multi-label classification problems. The framework treats some base learners as noisy channels and uses ECC to correct the prediction errors made by the learners. An immediate use of the framework is a novel ECC-based explanation of the popular random k-label-sets (RAKEL) algorithm using a simple repetition ECC. Using the fra...
متن کاملMulti-class Classification with Error Correcting Codes
Automatic text categorization has become a vital topic in many applications. Imagine for example the automatic classification of Internet pages for a search engine database. The traditional 1-of-n output coding for classification scheme needs resources increasing linearly with the number of classes. A different solution uses an error correcting code, increasing in length with O(log2(n)) only. I...
متن کاملMinimal design of error-correcting output codes
0167-8655/$ see front matter 2011 Published by doi:10.1016/j.patrec.2011.09.023 ⇑ Corresponding author at: Centre de Visió per Com O, 08193 Bellaterra, Barcelona, Spain. E-mail addresses: [email protected] (M.Á. B (S. Escalera), [email protected] (X. Baró), petia@maia maia.uab.es (J. Vitriá), [email protected] (O. Pujol). The classification of large number of object categories is a challenging t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
سال: 2023
ISSN: ['1745-1337', '0916-8508']
DOI: https://doi.org/10.1587/transfun.2022tap0008